﻿using System;
using System.Collections.Generic;
using System.Globalization;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 所有素数因子
{
    internal class Program
    {
        static void Main(string[] args)
        {
            Number number = new Number();
            for (; ; )
            {
                Console.WriteLine("请输入一个数");
                int x = Convert.ToInt32(Console.ReadLine());
                //Console.Write("它的所有素数因子为：");
                //if (x < 0)
                //{
                //    Console.WriteLine("请输入一个正整数！");
                //}
                //else
                //{
                //    if (x == 1)
                //    {
                //        Console.Write(" ");
                //    }
                //    else
                //    {
                //        for (int i = 2; i <= x; i++)
                //        {
                //            if (x % i != 0)
                //            {
                //                Console.Write(i);
                //                Console.Write(" ");
                //            }
                //        }
                //    }
                //}
                for (int i = 2; i <= x; i++)
                {
                    if (x % i == 0)
                    {
                        if (number.isPrimeNumber(i))
                        {
                            Console.Write(i);
                            Console.Write(" ");
                        }
                    }
                }
            }
        }
    }
    class Number
    {
        public bool isPrimeNumber(int x)
        {
            if (x < 0) return false;

            bool is_Prime = true;
            for (int i = 2; i < x; i++)
            {
                if (x % i == 0)
                {
                    is_Prime = false;
                    break;
                }
            }
            return is_Prime;
        }

    }


}
